Zermelo ’ s Theorem 1

نویسنده

  • Bogdan Nowak
چکیده

The articles [4], [3], [5], [2], and [1] provide the notation and terminology for this paper. For simplicity we follow the rules: a, x, y will be arbitrary, B, D, N , X, Y will denote sets, R, S, T will denote relations, F will denote a function, and W will denote a relation. We now state several propositions: (1) x ∈ fieldR if and only if there exists y such that 〈x, y〉 ∈ R or 〈y, x〉 ∈ R. (2) R ∪ S is a relation. (3) If X 6= ∅ and Y 6= ∅ and W = [:X, Y :], then fieldW = X ∪ Y . (4) If y = R, then y is a relation. (5) For all a, T holds x ∈ T−Seg(a) if and only if x 6= a and 〈x, a〉 ∈ T . In the article we present several logical schemes. The scheme R Separation deals with a set A, and a unary predicate P, and states that: there exists B such that for every relation R holds R ∈ B if and only if R ∈ A and P[R] for all values of the parameters. The scheme S Separation deals with a set A, and a unary predicate P, and states that: there exists B such that for every set X holds X ∈ B if and only if X ∈ A and P[X] for all values of the parameters. The following four propositions are true: (6) For all x, y, W such that x ∈ fieldW and y ∈ fieldW and W is well ordering relation holds if x / ∈ W−Seg(y), then 〈y, x〉 ∈ W .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gödel’s Theorem Fails for Π1 Axiomatizations

We introduce a Π1 set S for which Gödel’s Second Incompleteness Theorem fails. In particular, we show ZF ` Con(ZF + Con(ZF))→ Con(S) ∧ PfS(Con(S)). Then, we carefully analyze the relationship between PfS(x) and PfS(PfS(x)) in order to show ZF ` Con(ZF + Con(ZF))→ ∃x [ PfS(x) ∧ ¬ PfS(PfS(x)) ]. 1 Preliminaries Definition 1.1. Let G denote the set of Gödel numbers for well-formed formulas of the ...

متن کامل

The Transfer Principle holds for definable nonstandard models under Countable Choice

Łoś’s theorem for (bounded) D-ultrapowers, D being the ultrafilter introduced by Kanovei and Shelah [Journal of Symbolic Logic, 69(1):159–164, 2004], can be established within Zermelo–Fraenkel set theory plus Countable Choice (ZF+ACω). Thus, the Transfer Principle for both Kanovei and Shelah’s definable nonstandard model of the reals and Herzberg’s definable nonstandard enlargement of the super...

متن کامل

∈-representation and set-prolongations

By an ∈-representation of a relation we mean its isomorphic embedding to E = {〈x, y〉; x ∈ y}. Some theorems on such a representation are presented. Especially, we prove a version of the well-known theorem on isomorphic representation of extensional and well-founded relations in E, which holds in Zermelo-Fraenkel set theory. This our version is in Zermelo-Fraenkel set theory false. A general the...

متن کامل

The Independence of the General Continuum Hypothesis

This paper is divided into four sections. The first section (this section) briefly reviews topics that will be required for the rest of the paper. The second section covers the proof of Gödel’s theorem that the generalized continuum hypothesis cannot be disproved in Zermelo-Fraenkel set theory. The third section simply states the proof of Cohen’s theorem that the generalized continuum hypothesi...

متن کامل

Complexity and Incompleteness

The theorems of a finitely-specified, sound, consistent theory which is strong enough to include arithmetic have bounded δ-complexity, hence every sentence of the theory which is significantly more complex than the theory is unprovable. More precisely, according to Theorem 4.6 in [1], for any finitely-specified, sound, consistent theory strong enough to formalize arithmetic (like Zermelo-Fraenk...

متن کامل

Book Review Ernst Zermelo: An Approach to His Life andWork

Ernst Zermelo is familiar to mathematicians as the creator of the controversial Axiom of Choice in 1904 and the theorem, based on the Axiom of Choice, that every set can be well ordered. Many will be aware that in 1908 he axiomatized set theory—in a form later modified by Abraham Fraenkel (1922) and then by Zermelo himself (1930). Some will know of Zermelo’s conflict with Ludwig Boltzmann over ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007